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CENTRALFAX CENTER 

JAN 2 4 2007 



1. (Currently Amended) A method, con^nising: 

;aroimng in&rmation about branch uistfuctions that readi a write-back stage of 



exi 



processing within a processor; 

defining a plurality of streams based on the examining, wherein each stream 
comprises a sequence of basic blocks in which only a last block in the sequence ends in a 
branch instruction, the execution of which causes program flow to branch, the remaining 
basic blocks in the stream each ending in a branch instruction, the execution of which 
does not cause program flow to braneh;.^^ 

pnftoding each of tbe plurality of streams in an intennediate code format 



comprised of least two alternati vB code fbmnata 

e witohing to a ctromn modo if a brnnoh to mooooodo mmeition is 



plurolity of otf e omot and 

switching - 



is eoodo to btonoh tmnnitioniD.dotootnd. 



2. (Original) The method of claim 1, further comprising storing identifying 



information for each defined stream. 



3. (Original) The method ofclaim 2, wherein the identifying infonnation comprises 
a start instruction pointer and an. caid mstruotion pointer for each stream. 



4. (Original) The method of claim 1, further comprising coUecting dependent 
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information for each stream, the dependent informatioTi identifying a dependent stream, 
being a child stream that is executed after the stream during an instance of program 
execution, and the dependent information also indicating a probability of the dependent 
stream being executed after the stream. 



5 . (Original) The method of claim 4, fiirther comprising predicting a target stream 
or block that is likely to be executed based on a current instruction pointer. 



6. (Original) The method of claim 1 , further comprising storing at least some of the 
basic blocks within a stream in coiitig;uous memory locations. 



7. (Previously Presented) The method of claim 1. forther comprising converting at 
least some of the instructions in a stream into ISA-implementation specific instructiona, 
and storing the ISA-implementation specific instructions in memoiy locations contiguous 
to the basic blocks* 



8. (Currently Amended) The metfiod of claim 1 . further comprising switching the 
processor between A^a.stream mode in which instractions from a stream are prefetched 
based on a prediction and *©-a,nonnal mode in which instructions within a basic block 
are fetched based on the prediction. 



9. (Chm:eatly Amended) A processor, compnsmg: 

a mechanism to examine infonnation about branch instructions that reach a write- 
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back Stage of processing within the processor; 

a meclianism to define a plurality of streams based on the examining, wherein 
each stream comprises a sequence of basic blocks in which only a last block in the 
sequence ends in a branch instruction, the execution of which causes program flow to 
branch, the remaining basic blocks in the stream each ending in a branch instmction, th 
execution of which does not cause program flow to branch;,and 

a mechanism to encode each of the plural ity of streamti in p intermediate code 
format comprised of at least two alternative code fonnat i. uw iUj li to a otroam mo dn if n 
bioiioh to mooooodo tronoition io dotootod in ooo of tho plurality of otron mn ; n nri 
a n innh n ni nn tn n rriT ^h t i t n ti -t^"' Tnnnnnnrtn m branch trnnaition io 

10. (Original) The method of claim 9, further comprising a mechanism to store 
identifying information for each defined, stream. 

1 1 . (Origmal) The processor of claim 10. wherein the identi^g information 
comprises a start instruction pointer and an aid instruction pointer fi>r each stream. 



12. (Original) The processor of claim 9, wherein the mechanism to define the 
plurality of streams further collects dependent infonnation for each stream, the dependent 
infbrmation identifying a dependent stream being a child stream that is executed after the 
stream during an instance of program execution, the depend«it information also 
indicating a probability of the dependent stream being executed after the stream. 
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13. (Original) The processor of claim 12» wherein the mechanism to define the 
plurality of streams flirfher comprises a prediction mechanism to predict a target stream 
or block that is likely to be executed based on a current instruction pointer, 

14. (Original) The processor of claim 9, further comprising storing at least some of 
the basic blocks within a stream in contiguous memory locations. 

1 5. (Previously Presented) The processor of claim 9j further comprising converting at 
least some of the instructions in a stream into ISA-implementation specific instructions, 
and storing the ISA-implementation specific instsnictions in memory locations 
contiguous to the basic blocks. 

16. (Currently Amended) The processor of claim 9, further comprising a mechanism 
to switch the processor between &e-a,stream mode in which instructions ftom a stream 
are prefetched based on a prediction and the^normal mode in which instructions within 
a basic block are fetched based on the prediction. 



17. (Cunently Amended) A system, comprising: 

a processor comprising a mechanism to examine information about branch 
instructions that reach a write-back stage of processing within the processor, a 
mechanism to define a plurality of sttcaros based on the examining, wherein each stream 
comprises a sequence of basic blocks in which only a last block in the sequences ends in 
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a branch instruction, the execution of which causes program flow to branch, the 
remaining basic blocks in a stream each ending in a branch instruction, the execution of 
which does not cause program flow to branch, and.a mechanism to encode each of the 
plurality of streams in an intermediate code format c omnrised of at least two alternative 



code foimat sG Witoh to a Qtroom modo if a brtmoh - to mooooodo tranfiit ion ts doteoteOrm 
e ao of tho plurality of Gtroamo, and a mochm ii fim to owitch to a normal modo if a 
moBQoodo to bmnoh tronoition ifl doteoted ; and 
a memory coupled to the processor. 

18. (Original) The system of claim 17, wherein ihe processor further comprises a 
mechanism to store identifying information for each defined stream. 

19. (Original) The system of claim 1 8, wherein the identifying information comprises 
a start mstruction pointer and an ead mstruction pointer ftsr each stream, 

20. (Currently Amended) A processor, comprising; 
a fetch/prefetch unit; 

a branch prediction unit to supply a branch target address of a predicted branch 
based on a current instmction pointer to the fetch/prefetch unit; 

a stream prediction unit to supply a stream target address of a predicted stream 
based on a current instruction pointer to the fetch/prefetch unit, wherehi the predicted 
stream comprises a sequence of basic blocks in which only a last block in the sequence 
ends in a branch instruction, the execution of which causes program flow to branch, the 
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remaining basic blocks in the stream each ending in a branch instruction, the execution of 
which does not cause program flow to branchLand 

a Tnechanism to encode the predicted stream in an intermediat e code fonnat 
comprised of at least two altemative code formai so vvitoh to o ctroom modo if a bnmoh to 
ffiosooodo tronoition io dotootodin ono of tho plttmlit>' of ctroamfl; and 

a mo o honiom to Gwitch to n nnrmnl Tf'^^ inmnnnnHn , frn limnch tfonflitjon ia 



21. (Origmal) The processor ofclaim 20, wherein tiie stream prediction imhfi^ 
comprises a mechanism to define a plurality of streams based on an examination of 
information about branch instructions Ihat reach a writfr-back stage of processing within 
the processor. 



22. (Original) The processor ofclaim 21, wherein the stream prediction unit further 
comprises a mechanism to store identifying information for each defined stream. 



23 . (Original) The processor of claim 22, wherein the identi^^ inframation 
comprises a start instruction pointer and an end mstmction pointer for eadi stream. 



24. (Original) The processor of claim 20, wherein Ihe stream prediction unit 
comprises a mechanism that collects dependent infonnation for each stream, the 
dependent information identifying a dependent stream being a child stream that is 
executed after the stream during an instance of program execution, the dependent 
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mformatiou also indicating a probability of the dependent stream being executed after the 
stream. 

25- (Original) The processor of claim 20, further comprising a mechanism to store at 
least some of the basic blocks within a stream in contiguous memory locations. 

26. (Previously Presented) The processor of claim 20, further comprising a 
mechanism to convert at least some of the instructions in a stream into ISA- 
implementation specific instructions, and to store the ISA-implementation specific 
instructions in contiguous memory locations contiguous to the basic blocks. 

27. (Currently Amended) A system, comprising: 

a processor comprising a fetch/prefetch unit, a branch prediction unit to supply a 
branch target address of a predicted branch based on a current instruction pointer to the 
fetch/prefetch unit, a stream prediction unit to supply a stream target address of a 
predicted stream based on a current instruction pointer to the fetch/prefetch unit, wherem 
the predicted stream comprises a sequence of basic blocks in which only a last block in 
the sequence ends in a branch instruction, the execution of which causes program flow to 
branch, the remaining basic blocks in die stream each ending in a branch instruction, the 
execution of which does not cause program flow to branch, mda. mechanism to encode 
the predict^ stream in an intermediate code format com prised of at leasst two altemative 
code format fip yyitoh to a stmom mod e if a brnnoh to m e sooodo tronoitiQn is dotootod m 
e ao - of tho plurality of otrooms, and a moohoniom to switch to a normal mode if a 
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mooooodo to bronoh - tran s ition io dotootod ; and 
a memory coupled to the processor, 

28. (Original) The system of claim 27, wherein the stream prediction unit further 
comprises a mechanism to define a plurality of streams based on an examination of 
infoimation about branch instructions that reach a write-back stage of processing within 
the processor. 

29. (Original) The system of claim 28, wherein the stream prediction unit fiuther 
comprises a mechanism to store identifying infbrmadon for each defined stream. 

30. (Original) The system of claim 29, wherein the identi^^g infoimation comprises 
a start instruction pointer and an end instruction pointer for each stream. 
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